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Abstract. Coincidence Site Lattices (CSLs) are a well established tool in the theory of grain 
boundaries. For several lattices up to dimension d = 4, the CSLs are known explicitly as well 
, as their indices and multiplicity functions. Many of them share a particular property: their 

multiplicity functions are multiplicative. We show how multiplicativity is connected to certain 
decompositions of CSLs and the corresponding coincidence rotations and present some criteria 
_J . for multiplicativity. In general, however, multiplicativity is violated, while supermultiplicativity 

^3 ' still holds. 



1. Introduction 

In crystallography CSLs have been used for several decades to classify and describe grain 
CN \ boundaries, see e.g. [IH1] and references therein. In the beginning research concentrated on 

lattices in dimensions d < 3, but since the discovery of quasicrystals also lattices in higher 
dimensions and Z-modules have been studied, see e.g. [U-[6]. Here we discuss a special aspect, 
namely the multiplicativity of certain combinatorial functions associated with CSLs. 
psj ■ Let us recall some basic concepts. Let f C l rf be a <i-dimensional lattice and R £ 0(d) a 

linear isometry. Then, R is called a (linear) coincidence isometry of r if r(R) := r n Rr is a 
lattice of finite index in r, and r(R) is called an (ordinary or simple) coincidence site lattice 
(CSL) (for an introduction, see [1]). The group of all coincidence isometries of r is denoted 
by OC(r), whereas the subgroup of all orientation preserving isometries is called the group of 
coincidence rotations and referred to as SOC(r). The coincidence index S(R) '■= [r : r(R)] is 
defined as the (group theoretical) index of r(R) in T and is just the ratio of the volume of the 
corresponding unit cells. 

These concepts can be generalized to include the possibility of multiple CSLs, see [7H2]- In 
particular, the lattice 

r(R 1} ...,R n ):=rnR 1 rn...nR n r = r(fli) n . . . n r(R n ) (1) 

is called a multiple CSL (MCSL) of order n, where Ri, i 6 {1, . . . n}, are coincidence isometries 
of r. Its index in r is denoted by S(R\, ■ ■ ■ , R n )- 

There arise several interesting combinatorial questions in this context. In particular, one is 
interested in the number of coincidence isometries, coincidence rotations and the number of CSLs 
of a given index m, which we denote by \V\f' lso (m), \T"\f TOt (m) and /(m), respectively. Here 
\V\ is the order of the point group V of r, and V' Cj V is the (normal) subgroup of orientation 



preserving symmetry operations. These factors have been chosen to guarantee that f lso (m) and 
f rot (m) are normalized such that f lso (l) = 1 and f rot (l) = 1, respectively. In general we have 
f lS0 (m) > f(m), although f ls °(m) = f rot (m) = f(m) holds for the most important examples 
in d = 2, 3 like the square lattice and the cubic lattices. In d > 4 there exist several examples 
where f ls °(m) = f rot (m) > f(m) for infinitely many indices m, see e.g. |10p il] for examples. 

In many cases the multiplicity functions f rso (m), f rot (m) and f(m) turn out to be 
multiplicative functions. Recall that a function / : N — > R is called multiplicative if 
f(mn) = f(m)f(n) holds whenever m and n are coprime. We call / supermultiplicative if 
the inequality f(mn) > f(m)f(n) holds for m and n coprime. As an example we mention the 
square lattice [4j, where 

1 for m = 1 

2 r if all prime factors p of m satisfy p = 1 (mod 4) 



f so (m) = f ot {rn) = f(m) 



(2) 

and r is the number of distinct prime factors 
otherwise. 



Multiplicativity suggests to use a Dirichlet series as generating function, which reads in this 
case |4| 
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Note that it is the multiplicativity of f(m) that guarantees that the product expansion exists. 
In case of the square lattice, multiplicativity is a consequence of the fact that is a principal 
ideal domain. But multiplicativity also holds for the cubic lattices in 3 dimensions as well as 
for the A4 root lattice and the hypercubic lattices in 4 dimensions [HEUE]. In the latter cases 
multiplicativity is due to the unique prime factorization in certain quaternion algebras. 

All these cases are quite special in the sense that they are related to algebras that allow 
a unique prime factorization. In fact, there are examples where f(m) and P so (m) are not 
multiplicative, e.g. for T = 2Z x 3Z. This raises several questions: when are the multiplicity 
functions multiplicative, are there criteria for multiplicativity? Does the multiplicativity of f(m) 
imply the multiplicativity of f tso {m) or f rot (m) or vice versa? Is there a connection between 
the multiplicativity of the multiplicity functions for ordinary CSLs and multiple CSLs? What 
can be said if f{m) is not multiplicative? 

We answer some of these questions below and show that there are some connections between 
multiplicativity and certain decompositions of CSLs into multiple CSLs. We explain and 
motivate our results and sketch some proofs, whereas detailed proofs will be published elsewhere. 

For simplification we will consider only P so {m) and f{m) in the following. In fact, this is 
no restriction since all properties of f lso (m) have a direct counterpart for f rot (m). Moreover 
f rot (m) = f ls °{m) for all lattices V that contain an orientation reversing symmetry operation 
in their point group, since there exists an index preserving bijection between the symmetry 
preserving and symmetry reversing coincidence isometries - - compare the remark at the 
beginning of Sec. 3 of 



2. Multiplicativity and supermultiplicativity of the coincidence index 

Before looking at the multiplicity functions f(m), it makes sense to have a closer look on the 
coincidence index Y,(R). In particular we are interested in S(i?ii?2) 5 if Ri and R2 are coincidence 
isometries. We cannot expect to calculate H(R\R2) from Y>(R\) and S(i?2), but we get at least 
the following upper bound: 



Lemma 1. U(R 1 R 2 ) divides E(R 1 )U(R 2 ). 

The proof makes use of the second homomorphism theorem and can be deduced from the 
diagram in Fig. [TJ which shows the relation of several CSLs and double CSLs. There we have 
set m := £{R\) and n := U(R 2 ). 




r n R x r n R x R 2 r 



Figure 1. Relations between CSLs and their indices 

We can even prove more: 
Theorem 2. If U(R\) and U(R 2 ) are coprime, then 

E{R x Bz) = S(R 1 )E(R 2 ). (4) 

Note that the condition that £(R\) and U(R 2 ) are coprime is essential. In general we 
cannot expect equality. A simple counter example is given by R 2 = R-\ if > 1, since 

£(#i) = l ) holds in general @] and E(E) = 1. 

For m and n coprime the diagram in Fig. [1] simplifies considerably and the result is shown in 

Fig. m 



r R t r = r(Rx) + Rir{R 2 ) R\R 2 r 




Figure 2. Relations between CSLs with E(R\) and £(R 2 ) coprime 

Moreover we can readily read off 
Corollary 3. If U{R\) and X!{R 2 ) are coprime, then 

r{R 1 R 2 ) = rn R t r n R^r = r^) n Rir{R 2 ) (5) 

This result is rather technical but plays an important role in the following, since it relates 
r{R\R 2 ) with some kind of multiple CSLs and provides the basis for something like a "prime 
decomposition" of CSLs. 

Before we continue we want to point out that analogous results can be also obtained for 
similar sublattices, see e.g. [13]. There has to be replaced by the corresponding index of 

the primitive similar sublattice, which is given by den(R) d , where den(R) is the denominator 
of the similarity rotation and d is the dimension. In fact, there is a close relationship between 
similar sublattices and CSLs, see [12"1[T4"]. 



3. Multiplicity functions 

We have already mentioned that the functions / JSO (m) and f(m) are in general not multiplicative. 
Nevertheless f lso (mn) (and likewise f(mn)) is not completely independent of f lso (m) and 
P so {n). In fact we can prove [15] 

Theorem 4. f lso (m) is super-multiplicative, i.e. f tso (mn) > f lso (m)f tso (n) if m and n are 
coprime. 

The proof is mainly combinatorial and relies heavily on the multiplicativity of the index X 
as given in theorem [2j It is this theorem that guarantees that there are enough coincidence 
isometries of index mn. 

Recall that \P\f lso {m) counts the number of coincidence isometries of index m. 
Correspondingly f lso (m) counts the number of distinct symmetry classes RV of coincidence 
isometries of index m, i.e. there exist exactly f lso (m) different cosets R{V and every R with 
5J{R) = m is contained in exactly one of these cosets. Furthermore f lS0 (m) is an upper bound 
for the number f{m) of CSLs of index m. In fact, all R € R{P generate the same CSL, and 
hence the set of all R that generate a given CSL is the union of finitely many cosets R{P. Let 
us denote the set of all coincidence isometries 5 that generate the CSL r(R) by S(R). Clearly 
there are exactly f(m) different S(Rj) with index m. The fact that S(R) consists of more 
than one symmetry class RV in general makes the determination of f(m) more difficult than 
the computation of f lso {m) and in general the expressions for f{m) are more complicated than 
those for f lso (m), see [lOpilj for examples. Nevertheless we can show 

Theorem 5. f{m) is supermultiplicative, i.e. f{mn) > f(m)f(n) if m and n are coprime. 

The proof is again combinatorial, though slightly more difficult. In fact one needs the 
following lemma, which is also interesting on its own: 

Lemma 6. Assume that 5J{R) ='■ m and £(S) =: n are coprime. Then 

nmr(RS) =nr{R) and mRr n r{RS) = nRr(S). (6) 

This lemma does not only tell us that we can recover r(R) and r(S) from r(RS) alone but 
it also tells us how to do so: just by taking the intersection of r(RS) with a suitable similar 
sublattice of r. 

Multiplicativity can be destroyed for several reasons, and we can read them off from this 
lemma. First, there may be isometries Q of index E(RS) = mn that cannot be written as a 
product Q = RS with S{R) = m and £{S) = n. As an example we mention T = 2Z x 3Z. Here 
f iso (<o) = /(6) = 1, but f iso (2) = f{2) = = f iso (3) = /(3). Further examples can be found 
in PS]. 

Secondly, two isometries R,R' that generate the same CSL r(R) = r(R') might give rise 
to different CSLs r(RS) and r(R'S). This is no problem as long as R and R' are symmetry 

related. In this case the set {r(R'Sk)}f^_ is just a permutation of {r(RSk)}i=l, where runs 
over a complete set of not symmetry related Sk of index X(Sy = n. However, if R and R' are 
not symmetry related additional CSLs might occur. 

Analogous results hold for similar sublattices. Let g{m) be the number of similar sublattices of 
index m. Then the function g{m) is in general only supermultiplicative. An example for a lattice 
with non-multiplicative g{m) is again the lattice T = 2Zx 3Z. But note that similar sublattices 
seem to be more sensitive to violation of multiplicativity than CSLs. E.g., for T = Z x 5Z 
multiplicativity is violated for g{m) while f{m) is still multiplicative [16pi7j. 



4. A criterion for multiplicativity 

We have seen that f(m) and f lS0 {m) are in general only supermultiplicative. Now the interesting 
question is whether there exist some criteria for multiplicativity and the answer is positive. A 
first hint is given by known examples in d < 4. For root lattices in d < 4 the multiplicity 
functions f(m) and f tso (m) are usually multiplicative. The reason is that these lattices are 
related to principal ideal domains (and thus unique factorization domains) of algebraic integers 
or quaternions. So we expect that some kind of unique factorization property is essential. In 
fact we can prove 

Theorem 7. The following statements are equivalent: 
(i) f(m) is multiplicative. 

(ii) Every (ordinary) CSL T(R) can be written (uniquely) as T(R) = T(Ri) Pi ... fl T(R n ), 
where the indices £{Ri) are powers of distinct primes. 

(Hi) Every MCSL T(R\, . . . , R n ) of order n can be written (uniquely) as r(Ri, . . . , R n ) = 
Ji Pi . . . n -Tfe, where the are MCSLs of order at most n and whose indices Uk are 
powers of distinct primes. 

Note that Lemma [6] guarantees the uniqueness of the decomposition r(R) = r(R\) n . . . fl 
r(R n ), if it exists. Lemma [6] is also the main ingredient for the proof, which again also involves 
combinatorial arguments. But be careful. The decomposition r(R) = T(Ri) fl ... n T(R n ) 
does not imply the decomposition R = R\ ■ ■ ■ R n , in general R is not even symmetry related to 
R\ ■ ■ ■ R n . The situation is even worse. If R = R% ■ ■ ■ R n is a decomposition of R then in general 
r(R) 7^ r(Ri) n . . . n T(R n ), which is due to the fact that O(n) is not Abelian for n > 2. 

A corresponding criterion for the coincidence isometries exists as well. The formulation of it 
is a bit more intricate, since isometries usually do not commute. For CSLs the decomposition 
into its prime power constituents is unique (up to permutation), for isometries a decomposition 
will depend strongly on how the factors are ordered. 

First notice that if the coincidence isometry R with £{R) = mn can be factored as R = R1R2 
with E(Ri) = m and I7(i?2) = n coprime, then Ri and R2 are uniquely determined up to 
elements of the point group V, i.e. all other decompositions are of the form R = {R\Q){Q~ 1 R2) 
with Q € V . Note that R2 and Q~ l R2 are usually not symmetry related, whereas R\ and R\Q 
are. 

At this point it is not clear whether the existence of a decomposition R = R1R2 implies a 
decomposition R = R^R'i, where E(Ri) = E{R'^) = m and £{R2) = S(R' 2 ) = n. This motivates 
the following definitions: We call a bijection tt = {pi,P2 ■ ■ •} from the positive integers onto the 
prime numbers an ordering of the prime numbers. We call a decomposition of a coincidence 
isometry R = R\ - ■ ■ R n a 7r-decomposition of R if S{Ri) is a power of pi for any i (we allow 
£{Ri) = = 1). It is clear that any 7r-decomposition can be unique only up to point group 
elements. 

We can now formulate the analogue of theorem [7] for f lso (m) 
Theorem 8. The following statements are equivalent: 
(i) f lso (m) is multiplicative. 

(ii) There exists an ordering tt of the prime numbers such that any coincidence isometry R has 
a (unique) ir -decomposition. 

(Hi) For any ordering tt of the prime numbers there exists a tt -decomposition of every coincidence 
isometry R. 

Given these two quite similar criteria we may expect that there is some connection between 
the multiplicativity of f(m) and f lso {m). In fact we can prove 

Theorem 9. f{m) is multiplicative if f tso (m) is. 



Here it is worth to comment on the various decompositions that occur here. For simplicity we 
assume that only two prime powers are involved, say = p^p^ 2 ■ Then the multiplicativity 

of P so {m) guarantees the existence of two decompositions R = R±Si and R = R2S2 with 
= pY = S(52) and X(i?2) = P2 2 = ^(Si)- m this case the unique decomposition of 
r(R) reads r(R) = r(Ri) n -T(i?2)- So given the decompositions of R we get immediately 
the decomposition of r(R). However, it does not work the other way round. So given a 
decomposition of r(R) we do not get any information on the decompositions of R, even if we 
would know that they exist. 

Now what about the converse of theorem 0? Does it exist? We do not know the answer 
so far. So we conclude with an open question: Does the multiplicativity of f(m) imply the 
multiplicativity of f lso {m)l Or are there lattices with multiplicative f(m) but non-multiplicative 
f iso (m)7 
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